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© Image encoding method and image encoding/decoding method. 

© An encoding method of a GBTC type that encoded data and decoded data have a fixed length, which can 
reduce the degree of deterioration of the quality of a reproduced image and also to prov.de an encod- 
ing/decoding method which, in encoding or decoding, is capable of performing editing P^^» * 
original image in 90- and to rotate it inversely with respect to up and down, right and left. When ™»ded data 
in each of blocks of an original image and level specification signals *ij of respective P"^^ 1 "*™ 
written into a memory or are read out therefrom, the fractions of parameter values are rounded to the nearest 
whole number or cut away to thereby put operation values into integral numbers, or the encoded date and I the 
pS level specification signal are arranged in such a manner that they can be rotated or mversely rotated an 
integral number of times 90 • . 
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BACKGROUND OF THE INVENTION 

The present invention reiates to an image encoding method which is suitable for ["^^lEjS 
having multi-tone gradations as well as an image encoding/decodmg method wh.ch ,s capable of editing 

^^stconvln^ encoding method which divides image data into a p.,* o^ 

Unexamined Japanese Patent Publication (Kokai) Hei-1-188166. 

The procedures of the conventional encoding method are as follows: 
m An imaoe is divided into a plurality of blocks each consisting of a plurality of pocels. 
2 t? !lh b lockTere is found a difference D between the maximum value of gradation levels Lmax 
2d thTl^m vie thereof Lmin, that is. D = Lmax-Umin. and the resultant differences D are 
classified into the following three kinds of encoding modes: 
15 Mode A: when D is small; 

Pixels in the block are quantized to 1 level 
Mode B: when D is comparatively large; 

Pixels in the block are quantized to 2 level. 
Mode C: when D is large; 

nixels in the block are quantized to 4 level. 
(3) When the quantized level is 1 .eve? then an average value is used; when 2 level, then the respective 
eo^entative vTues of a pixel group larger than the average value and a pixel group smaller than the 
Sage >TZ aTused; and. wW 4 level, then 4 values at regular distances and corresponding to 

ffSS ^l^Sf— — * - "—"Q ,? ELSE 
Sock a level distance Ld. and a level specifying signal (2 bits/pixel) for regulating a quantization .eve. for 

^.tve. specifying signal is connected between the to be converted ^o bit p.ane 

• /ai a?\ and are then encoded by use of binary image codes such as MMR (OU i w i . o; or ™ 

30 3esp^tite y ^o the 3 ^stanci Ld is encoded by use of a variable length code, and the 
eference WU encodes a difference between the blocks by use of a variab.e length code. 
TE ; accJrdTng to the conventional encoding method, there are employed the fo.lowing severe, means 

M)The S into 3 kinds according to the differences between the m^rnum 

and^nfmum 3£ of the gradation .eve. of the pixe.s in each of the blocks to change the quanting 

specifying signa. is converted into the two bit p.ane images and the two bit p.ane images 
are respectively encoded in terms of codes for binary images. 
W The level distance Ld is encoded in terms of a variable length code. 

4 The reference level La encodes a difference between the blocks by use of a variable length code. 
l lZ vaS ^engt? c^des encoded in a b.ock unit in this manner, the code data length there^vanes 
in the espec ive blocks. Therefore, it is difficult to take out an arbitrary block from the code data group for 

50 hardcopy device"^ ln Fig 5 

m Rn s there is shown an explanatory view of the above encoding method of a GBTC type, in ng. a. 

refe nS cha SeV; donates an original image; 2. a block which is -^1^^^ = 
4x4 pixe.s; Xij (i. j = 1. 2. 3. 4). a piece of pixel data (which will be M«M X,, ). and *„ (.. , 
1 9 i ii a level sDecification signal (which will be hereinafter referred to as 4>ij ). 
S5 ' \^T?ZT£<e are shown an algorithm of a convention^ GBTC type encod.ng method ,n 
which encoded data respectively have a fixed length. 
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[TABLE 1] 



G3TC type encoding algorithm 



PI = (Lmax + 3Lmin)/4 

P2 = ( 3 Lmax + Lmin)/4 

Ql = mean value of all Xij (Xij ^ 

Q4 = mean value of all Xij (Xij > 

La = (Ql + Q4)/2 

Ld = Q4 - Ql 

LI - La - Ld/4 

L2 = La + Ld/4 

for (i = 1, 2 r 3, 4) 
for (i = 1/ 2, 3, 4) 

if Xij < LI 4>ij 
else if Xij < La *ij 
else if Xij < L2 *ij 
else 
end if 
end for 

end for _ 



PI) 
P2) 



01 
00 
10 

11 



(binary) 
(binary) 
(binary) 
(binary) 



[TABLE 2] 
GBTC type decoding algorithm 



for (i = 1/ 2, 3, 4) 

for (i - 1/ 2/ 3, 4) T . /9 

if cDij = 01 Yij = La - Ld/2 

else if 4>ij - 00 Yxj - La - Ld/6 

else if <Dij = 10 Yi j = La + Ld/6 

else Yij - La + Ld/2 
end if 
end for 

end for . 



FIq. 6 is a block circuit diagram of a signal process system using the above ^^ r 2^S? i 2 
reference numeral 3 designates a host device; 4. an encoding crcu.t; 5, a decod.ng crcuit 5. and 6. an 

a t^^l^^ operation circuit; 9, a reference level buffer; 10. a level mterva, buffer; 11. 

auarter va ue from the bottom is expressed as r i wmw a M ua . an 

Nerf the average value of pixels values ranging from Lmin up to P .s expressed as Ql. while the mean 
value of pixel values ranging from Lmax down to P2 is expressed as Q4. 

Ten *e reference level La of the block is found according to the following equat.cn: 



La = (Q1 + Q4)/2 



And. the level interval Ld is found according to the following equation: 
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Ld = Q4 - Q1 

After then, the level interval Ld is divided into four equal parts, in which a quarter value from the bottom 
s is expressed as L1 while a quarter value from the top is expressed as L2. Next, with L1, La and L2 as the 
threshold values thereof, 16 pixels within the block are respectively quantized in the following manner: 
When Lmin £ xij £ L1 , <f>ij = 01 (binary value); 
When L1 < xij £ La, <f>ij = 00 (binary value); 
When La < xij £ L2, 4>ij = 10 (binary value); 
70 When L2 < xij £ Lmax, <f>ij = 11 (binary value). 

Now. description will be given below of the operation of the encoding circuit 4 with reference to Figs. 7 
and 8 In Fig. 7, the image data corresponding to 4 lines is once stored in the buffer memory 7 and are 
then transmitted to the encoding operation circuit 8 by blocks, in which La, Ld. and *11 to *44 are found 
according to such a procedure as described above. The thus found La, Ld and *11 to *44 are then sent 
respectively through the reference level buffer 9, level interval buffer 10 and level specification signal buffer 
11 to the signal control circuit 12, in which they are collected as code data by blocks as shown in Fig. 8. 

The code data is written in the memory 6 in the form of a code system arranged in such a manner as 
shown in Fig. 8. If 1 byte is allocated to La, 1 byte is allocated to Ld, and 2 bits are allocated to each of *11 
to <f»44 then the length of the encoded data belonging to 1 block is 6 bytes. In this manner, the code length 
20 of each block is a fixed length of 6 bytes, so that it is simple to take out the code data of an arbitrary block 
from the code system. 

Fig 9 is a block diagram of the decoding circuit 5 shown in Fig. 6. in which reference numeral 14 
stands for a signal distribution circuit; 15, a reference level buffer; 16. a level interval buffer; 17, a level 
specification signal buffer; 18, a decoding operation circuit; and 19, a buffer memory, respectively. 
25 Fig. 10 is an explanatory view of a conventional GBTC type decoding method shown in Table 2, in 
which reference character yij (i, j = 1. 2, 3, 4) stands for decoded pixel data. 

Next the conventional decoding method will be described below. In this method, as shown in Fig. 10. a 
piece of 'encoded data is composed of La. Ld. and On the basis of these parameters, the following 
operation is performed to thereby find the decoded pixel data yij. 
30 When <>ij = 01; then yij = La - Ld/2 

When <*>ij = 00, then yij = La - Ld/6 

When <f>ij = 10, then yij = La + Ld/6 

When *ij = 11, then yij = La + Ld/2 

Next description will be given below of the operation of the decoding circuit 5. In Fig. 9, encoded data 
in 1 block are divided by the signal distribution circuit 14 into La, Ld. and *11 to <J>44, the three kinds of 
signals are respectively distributed to the reference level buffer 15. level interval buffer 16, and level 
specification signal buffer 17. the decoded pixel data yij is computed by the decoding operation circuit 18, 
the decoded pixel data yij is written into the buffer memory 19 every block, and the decoded pixel data yij 
is outputted every 4 lines. 

In the conventional GBTC type encoding method employing a fixed code length, there are produced 
fractions in an operation to find the respective parameters PI. 92, La. Ld, L1 and L2 for use in encoding 
and in an operation to find the decoded pixel data yij for use in decoding. For this reason, when the 
conventional method is used to repeat encoding and decoding processings on the same image data, the 
encoded data and decoded data continue to vary each time the processings are performed, with the result 
that, when the data are reproduced as an image, the quality thereof continues to deteriorate. 
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SUMMARY OF THE INVENTION 

The present invention aims at eliminating the above problems found in the conventional GBTC type 
encoding method. Accordingly, it is an object of the invention to provide a GBTC type encoding method 
employing a fixed code length which can restrict the deterioration of the quality of the reproduced image 
from an original image to a small range even if encoding and decoding processings are performed 
repeatedly. 

It is another object of the invention to provide an encoding/decoding method which, in encoding or 
decoding, is able to perform an editing processing to rotate an image in 90- unit or an editing processing 
to turn the image upside down or turn inversely the right and left of the image. 

The image encoding method of the invention is an encoding method of a fixed length GBTC type, in 
which fractions to be produced in an operation to encode or decode an image are rounded to the nearest 
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whole number or cut away to thereby arrange all parameters and signals into integral numbers. 

In the image encoding/decoding method according to the invention, in encoding, the encoded data in 
each of the blocks and the level specification signals of the respective pixels in each of the blocks are 
arranged in a memory in such a manner that they can be respectively rotated forwardly or inversely by an 
5 integral number of times 90° according to cases. 

Also, in decoding, when the encoded data of the respective blocks and the level specification signals of 
the respective pixels in each of the blocks are taken out from the memory, they are respectively read out so 
that they can be arranged in such a manner that they can be rotated forwardly or inversely an integral 
number of times 90*. 

to According to the image encoding method of the invention, due to the fact that fractions to be produced 
in the encoding and decoding operations are rounded to the nearest whole number or cut away to thereby 
arrange the respective parameters and the level specification signals of the respective pixels in each of the 
blocks into integral numbers, when encoding and decoding processings are performed repeatedly on the 
same image data, encoded data and decoded data are converged at the third encoding or decoding 

75 processing at the latest, respectively. 

Also, in the image encoding/decoding method of the invention, in encoding, the code data and the level 
specification signals in the respective blocks are arranged in such a manner that they can be rotated 
forwardly or inversely an integral number of times 90 # according to cases, which makes it possible to edit 
an image in encoding. 

20 Further, in decoding, the code data and the level specification signals in the respective blocks are 
arranged in such a manner that they can be rotated forwardly or inversely an integral number of times 90 • 
according to cases, which makes it possible to edit an image in decoding. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 

Fig. 1 is an explanatory view of a case in which the coded data reaches its converged condition at the 
third encoding processing in an encoding method according to the embodiment 1 of the invention; 
Fig. 2 is an explanatory view of a case in which the decoded data reaches its converged condition at the 
second decoding processing in an encoding method according to the embodiment 2 of the invention; 
30 Fig. 3 is an explanatory view of a case in which an image editing processing is executed at the encoding 
stage of the embodiment 2 of the invention; 

Fig. 4 is an explanatory view of a case in which an image editing processing is executed at the decoding 
stage of the embodiment 3 of the invention; 

Fig. 5 is an explanatory view of an conventional encoding method of a fixed length GBTC type; 
35 Fig. 6 is a block diagram of an encoding/decoding circuit using the conventional encoding method of a 
fixed length GBTC type; 

Fig. 7 is a block diagram of an encoding circuit using an encoding method of a fixed length GBTC type; 
Fig. 8 is an explanatory view of the arrangement of the respective parameters and level specification 
signals as well as the code system in reading according to the encoding method of a fixed length GBTC 
40 type; 

Fig. 9 is a block diagram of a decoding circuit using an encoding method of a fixed length GBTC type; 
and, 

Fig. 10 is an explanatory view of a decoding method of a fixed length GBTC type. 
45 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
Embodiment 1 

In Tables 3 and 4, there is shown an algorithm employed in the GBTC type encoding method of the 
50 invention. 
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[TABLE 3] 



GBTC type enc oding algorithm in Embodiment; 

PI = (Lmax + 3Lmin)/4 (fractions to be rounded to the 

nearest whole number or cut 
away) 

P2 - (3Lmax + Lmin)/4 (fractions to be rounded to the 

nearest whole number or cut 
away) 

Ql = mean value of all Xij (Xij < PI) 

(fractions to be rounded to the 
nearest whole number or cut away) 

Q4 « mean value of all Xij (Xij * P2) 

(fractions to be rounded to the 
nearest whole number or cut away) 

La _ (Qi + Q4)/2 (fractions to be rounded to the 

nearest whole number or cut away) 

Ld - Q4 - Ql 

LI = La - Ld/4 (fractions to be rounded to the 

nearest whole number or cut away) 
L2 = La + Ld/4 (fractions to be rounded to the 

nearest whole number or cut away) 
for (i = 1/ 2, 3, 4) 
for (i - 1/ 2, 3, 4) 

if Xij * LI <t>ij - 01 (binary) 

else if Xij < La 4>ij = 00 (binary) 

else if Xij < L2 4>ij = 10 (binary) 

else *ij - 11 (binary) 

end if 
end for 

end for , 
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[TABLE 4] 



GBTC type decoding algorithm 
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for (i = 1, 2, 3, 4) 
for (i = 1, 2, 3, 4) 

if 4>ij = 01 Yij = La - Ld/2 

(fractions to be rounded to 
nearest whole number or cut 

else if <t>ij = 00 Yij * La - Ld/6 

(fractions to be rounded to 
nearest whole number or cut 

else if *ij « 10 Yij = La + Ld/6 

(fractions to be rounded to 
nearest whole number or cut 

else Yij = La + Ld/2 

(fractions to be rounded to 
nearest whole number or cut 

end if 
end for 
end for 



the 
away) 

the 
away) 

the 
away) 

the 
away) 
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The algorithm of the present encoding method is different from the algorithm of the conventional 
encoding method shown in Tables 1 and 2 in that Q4 is the mean value of pixel values which range from 
Lmax down to P2 and also that, when there are produced fractions in the operation values used to find the 
parameters P1, P2, Q1, Q4, La and yij, the fractions are rounded to the nearest whole number or cur away 
to thereby arrange' the respective values into integral numbers respectively. Such integral number arrange- 
ment processings are performed by means of the encoding circuit and decoding circuit. 

In Fig. 1, there is shown an example in which, when the encoding and decoding processings are 
35 repeatedly performed on the same image data in the encoding method according to the embodiment 1. the 
image data reaches a converged condition. In Fig. 1, reference characters 24a and 24b designate encoded 
data; 25a and 25b, decoded image; 26, converged encoded data; and 27, a converged decoded image, 
respectively. In this case, at first the encoded data 26 is converged and then the decoded image 27 is also 
converged. After once converged, even if encoding and decoding processings are performed again on the 
40 same image data repeatedly, no further quality deterioration will occur at all. For this reason, after 
converged, the present encoding method is substantially equivalent to a reversible encoding method. 

In Fig. 2, there is shown an example in which the image data reaches its converged condition at the 
second decoding processing. In this case, at first the decoded image 27 is converged and then the 
encoded data is also converged. 
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Embodiment 2. 



In Fig 3. there is shown another embodiment, namely, embodiment 2 of an image encoding/decoding 
method according to the invention in which an operation of editing an image is executed at an encoding 
stage, specifically in this case, by rotating the image to the left 90 v In writing the encoded data into the 
memory 6. the encoded data are not written in the order that they are inputted, but the data are rearranged 
in such a manner that the 90' left rotation editing is included. In particular, the mutual data arrangement 
between blocks is made in such a manner as shown in Fig. 3. That is. in writing into the memory 6 the 
encoded data of an original image that are sequentially inputted by scanning the image from left top to the 
right direction, from top down to bottom, the data are rearranged sequentially by scanning the image from 
left bottom to the upper left direction, from left to right, before they are written into the memory 6. Similarly. 
<f>ij are rearranged in such a manner as shown in Fig. 3. When decoding the encoded data arranged in the 
above manner if they are decoded in a normal manner, that is, if they are read out sequentially by 
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scanning the image from left top to the right direction, from top to bottom, then the reproduced image »s 

rotated left 90 * relative to its original image. m 

To rotate the original image left 180\ the figures of Fig. 3 may be rotated left further 90- and, in this 

arrangement, the block data and pixel data may be written into the memory 6 and then the data may be 
s read out in the same order as shown in the right-most figures. And, to rotate the original image left 270 ■ . 

the figures of Fig. 3 may be rotated left 1 80 • . 

In the embodiment 2, there is shown a case in which an image is rotated left an integral number of 

times 90 • However, the invention is not limited to this, but it can similarly apply to other cases in which the 

image is rotated right or is turned upside down or vice versa. Further, the invention can similarly apply to an 
10 editing processing which includes a combination of the image right and left rotation with the up-and-down 

and right-and-left inversed rotations. 

Embodiment 3 

In Fig 4 there is shown a still further embodiment, that is, embodiment 3 according to the invention, in 
which an image editing processing is executed at a decoding stage. Specifically, in the embodiment 3, 
there is shown a case in which an original image is rotated left 90 • . In the embodiment 3, when reading out 
the encoded data from the memory 6, the encoded data are not read out in the order that they have been 
written there but the data are to be rearranged in such a manner that a 90- left rotation editing can be 
included. Concretely, the mutual data arrangement between the blocks is changed in such a manner as 
shown in Fig. 4. That is, in writing, the encoded data are inputted in the order that the image is scanned 
sequentially from left top to the right direction, from top to down, while in reading the data are rearranged 
by scanning sequentially from right top to the downward direction, from right to left. The pixel data +ij are 
similarly rearranged as shown in Fig. 4. If the thus read-out encoded data are decoded, then the reproduced 
25 image is found that it is rotated 90 * with respect to its original image. 

To rotate an original image left 180 • . 270 ■ , and to rotate it inversely with respect to up and down and 
right and left, the data of the original image may be read out from the memory 6 by changing the image 

scanning order. . 

In the above-mentioned embodiments, each of the blocks is considered as a square having 4x4 pixels. 
However the shape and number of pixels of each block are not limited to this. In this case, the buffer 
memory 7 for storing the data before encoded and the buffer memory 19 for storing the data after encoded 
may be respectively constructed such that they have the number of lines that matches the size of the block. 

Also although in the embodiments, the amount of data of 1 pixel is 8 bits, the data amount may be 
different Further, the reference level La and level interval Ld are respectively allocated 1 byte and level 
specification signals *11 to *44 are respectively allocated 2 bits. However, other different arrangements 
may be employed for fixing the length of the codes. 

To the memory 6 in the encoding/decoding device shown in Fig. 6, there can be applied a secondary 
storage medium such as a semiconductor memory, a magnetic disk or the like. Also, as a system which 
uses the present encoding method, there is available an image data base or the like. 

In Fig 6 the encoding circuit 4 and decoding circuit 5 are disposed externally of the memory 6. 
However, they can be incorporated integrally in the memory 6. Also, both of the encoding circuit 4 and 
decoding circuit 5 may be incorporated in the host device 3. 

In the embodiments 2 and 3. there is shown a case in which an image is rotated left an integral number 
of times 90 • However, the invention is not limited to this but it can similarly apply to right rotation, up-and- 
45 down inverted rotation, right-and-left inverted rotation and the like. Further, the invention can similarly apply 
to an editing processing which combines the right and left rotation with the up-and-down and right-and-left 

inverted rotations. ^ . 

As has been described heretofore, according to the invention, there is provided an image encoding 
method in which the data length is fixed with respect to the reference level signal, level interval signal and 
so level specification signal and, as the whole of the codes, every block has a fixed length. In the present 
image encoding method, due to the fact that the fractions of the operation values of the respective 
parameters for use in encoding as well as the fractions of the level specification signals values of the 
respective pixels in the blocks calculated in decoding are rounded to the nearest whole number or cut 
away when encoding and decoding processings are performed repeatedly on the same image data, the 
55 encoded data and decoded data are respectively converged at the third encoding or decoding processing 
at latest Thanks to this, even if the encoding and decoding processings are performed repeatedly, the 
quality of the reproduced image can be restricted to a small range of deterioration when compared with the 
quality of the original image. 
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Also, according to the image encoding/decoding method of the invention, in needing, the coded data 
in the respective blocks and the level specification signals of the respective pixels in the respective blocks 
to be written into the memory are arranged such that the coded data and specification signals can be 
respectively rotated or inversely rotated an integral number of times 90- . which makes it possible to edit an 

image in encoding. . t , 

Further in decoding, the encoded data in the respective blocks and the level specification signals of the 
respective pixels in the respective blocks written into the memory in the order of generation are read out in 
a scanning pattern which, according to cases, allows the data and signals to be rotated or inversely rotated 
an integral number of times 90*. so that it is possible to edit an image in decoding. 

Claims 



1. An image encoding method comprising the steps of: 

diving an original image into a plurality of blocks and setting representative gradahon levels 
,s respectively representing the gradation levels of the respective pixels in each of said blocks; 

calculating reference levels for the respective blocks from the representative gradation levels of the 

respective pixels; . . . 

setting level intervals obtained by classifying the distribution range of the representative gradahon 
levels of the respective pixels in each of said blocks into a given number; 
20 creating level specification signals respectively indicating to which one of said set classes each of 

said representative gradation levels of said respective blocks belongs; 

encoding said reference level signals, level interval signals and level specification signals into data 
of a fixed length independently of one another; and 

calculating decoded pixel data from said reference level signals, level interval signals and level 
25 specification signals to decode said encoded data, 

when said reference levels and level intervals are calculated and when said decoded pixel data are 
calculated, there is performed an operation to round fractions to the nearest whole number to thereby 
arrange the calculated values as integral numbers. 

An image encoding method as claimed in claim 1, wherein said operation to round fractions is one of a 
cut-off operation and a half-adjust operation. 

An image encoding/decoding method comprising the steps of: 

dividing an original image into a plurality of blocks and setting representative gradation levels 
respectively representing the gradation levels of the respective pixels in each of said blocks; 

calculating reference levels for the respective blocks from the representative gradation levels of the 

respective pixels; . 

setting level intervals obtained by classifying the distribution range of the representative gradation 
levels of the respective pixels in each of said blocks into a given number; 

creating level specification signals respectively indicating to which one of said set classes each of 
said representative gradation levels of said respective blocks belongs; 

encoding said reference level signals, level interval signals and level specification signals into data 
of a fixed length independently of one another; and 

calculating decoded pixel data from said reference level signals, level interval signals and level 

45 specification signals, . . 

when said encoded data in each of said blocks and said level specification signals of the respective 
pixels in each of said blocks are read out from said original image as pixel data, said data and signals 
are written into a memory in such a scanning order that they can be rotated or inversely rotated an 
integral of times 90 ■ according to cases. 

50 

4 An image encoding/decoding method comprising the steps of: 

dividing an original image into a plurality of blocks and setting representative gradation levels 
respectively representing the gradation levels of the respective pixels in each of said blocks; 

calculating reference levels for the respective blocks from the representative gradation levels of the 

55 respective pixels; 

setting I vel intervals obtained by classifying the distribution range of the representative gradation 
levels of the respective pixels in each of said blocks into a given number; 

creating level specification signals respectively indicating to which one of said set classes each of 
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said representative gradation levels of said respective blocks belongs; 

encoding said reference level signals, level interval signals and level specification signals into data 
of a fixed length independently of one another; and 

calculating decoded pixel data from said reference level signals, level interval signals and level 
specification signals. 

when said encoded data of said respective blocks and said level specification signals of the 
respective pixels in said respective blocks are read out from a memory in which said encoded data and 
said specification signals are written, they are read out in such a scanning order that they can be 
rotated or inversely rotated an integral number of times 90 • according to cases. 
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